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Abstract 

We study the lattice of divisor-closed submonoids of finitely generated cancellative commu¬ 
tative monoids. In case the monoid is an affine semigroup, we give a geometrical charac¬ 
terization of such submonoids in terms of its cone. Finally, we use our results to give an 
algorithm for computing A*{H), the set of minimal distances of H. 
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1 Introduction 

All semigroups, monoids and groups appearing in this paper are commutative and thus in the 
sequel we omit this adjective when we refer to one of these objects. We denote by Z, N, and Q 
the set of integers, nonnegative integers, and rationals, respectively. 

Non-unique Factorization Theory was initiated in 1990s, it has its origins in algebraic number 
theory (see [13]), and its most important goal is to classify non-uniqueness of factorization oc¬ 
curring for different commutative monoids and domains. Since then, the study of factorizations 
in integral domains and monoids has become an active area of interest, and, in particularly, a 
class that plays a central role in factorization theory are Krull monoids (see [H]). In [TB], we 
can find a large amount of results concerning properties of factorizations, and a detailed study of 
Krull monoids. In that work, parameters and properties are defined and studied mainly from a 
theoretical perspective. One paper that applies algorithmic methods, such as the found in |25j . 
for the study of finitely generated commutative monoids to compute parameters of Non-unique 
Factorization Theory is |27j : it is remarkable that the algorithms given are illustrated with ex¬ 
amples of monoids where these parameters are computed. Not only [17] is in this line of study, 
for instance, in |5|, it is given a algorithm to compute the elasticity of a monoid, the catenary 
degree is computed in |33|, the tame degree in [7|, the w-primality in |3] and m, and the A-set 
of a monoid in m- 
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This work follows the above-mentioned line, and it is motivated by the study of the set of 
minimal distances of a Krull monoid H with finite class group G. This parameter, denoted by 
A*{H), was first investigated in [17], and, among other works, it is also studied in 0, i, i, [19], 
and [20] • A result of [5] allows us to determine the minimal distance of certain Krull monoids 
with cyclic class group. In |5], the set of minimal distances of H is studied for Krull monoids 
with infinite class group. It is well-known (see m) that if a Krull monoid H has class group 
G with G finite, then there is a constant M G N such that all the sets of lengths are almost 
arithmetical multiprogressions with bound M and difference d G A*{H). Recently, in [20], it 
is proved that maxA*(7J) < {exp(G) — 2,r(G) — 1} with exp(G) and r(G) as defined in (TSl 
Appendix A] and the equality holds if every class of G contains a prime divisor. Usually, this 
parameter is usually defined for Krull monoids, but in |22j the monoid of non-negative solutions 
of systems of linear Diophantine equations was characterized as being the same as Krull monoids 
with finitely generated (torsion free) quotient group. Also, using the chapter by Chapman and 
Geroldinger in [1] , one can show that the sets of factorization lengths in a Krull domain with finite 
divisor class group are identical to those in a block monoid over a finite Abelian group, which 
is by definition a finitely generated reduced cancellative monoid (and thus strongly reduced). 
This fact, for example, is used in to calculate the elasticity in full affine semigroups and 
the elasticity in Diophantine monoids. Besides, in 123 Corollary 16], it is proved that every 
finitely generated cancellative monoid is atomic, and for this reason it is possible to translate 
the concept of divisor-closed submonoids to hnitely generated cancellative monoid and study the 
computation of the set of minimal distances in these monoids. 

The aim of this work is to provide a method for computing the set of minimal distances 
of a finitely generated cancellative monoid by studying the structure of its set of divisor-closed 
submonoids. Using the Archimedean components of the monoid, we show how to obtain these 
submonoids, and, in Theorem]^ we prove that the set of divisor-closed submonoids has a struc¬ 
ture of complete hnite lattice. For finitely generated submonoids of N" (also known as affine 
semigroups), we describe geometrically their set of divisor-closed submonoids, we use this de¬ 
scription to obtain a system of generators of every divisor-closed submonoid, and we give a 
method for computing their sets of minimal distances. The method to obtain the divisor-closed 
submonoids of an affine semigroup uses the polyhedral cone generated by the affine semigroup 
and requires the use of tools of linear integer programming and topology. The main result of 
this work is Theorem |15[ and, in this result, we prove that every divisor-closed submonoid of 
an affine semigroup H is equal to the intersection of a face of the cone generated by H with H 
and that every divisor-closed submonoid of H is of this form. In others words, it proves that 
for every affine semigroup H its lattice of Archimedean components, its lattice of divisor-closed 
submonoids and the lattice of faces of the polyhedral cone generated by H are isomorphic. An¬ 
other interesting result is Corollary which characterizes the divisor-closed submonoids of a 
cancellative monoid H in term of the divisor-closed submonoids of a associated affine monoid H. 
So, we have two different methods to calculate the set of divisor-closed submonoids of a hnitely 
generated cancellative monoid and thus for computing its set of minimal distances. These meth¬ 
ods have been illustrated in this work with several examples, and the software used have been 
H] and [TU] . 

We follow our introduction with a short summary which outlines some basic dehnitions con¬ 
cerning to monoids. In Section 3, the dehnition of divisor-closed monoid is presented and we 
express it as union of its Archimedean components. We turn our attention in Section 4 to affine 
semigroups, and we use geometrical tools for giving the lattice of divisor-closed submonoids. In 
Section 5, we compute the set of divisor-closed submonoids of a reduced monoid using the results 
of Section 4. Finally, in Section 6, we provide an algorithm for computing the set of minimal 
distance of hnitely generated cancellative monoids. 
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2 Notation and Definitions 


Factorization-theoretic notions are usually defined for multiplicative monoids, but we use additive 
notation for our aim. 

The following definitions and results are in [25]. A semigroup is a pair {H,+), with H a 
non-empty set and -I- a binary operation defined on H verifying the associative law. In addition, 
if there exists an element, which is usually denoted by 0, in i? such that a -I- 0 = 0 -I- a for all 
a G H, we say that {H, -I-) is a monoid. Given a subset A of a monoid H, the monoid generated 
by A, denoted by {A), is the least (with respect to inclusion) submonoid of H containing A. 
When H = (A), we say that H is generated by A or that A is a system of generators of H. 
The monoid H is finitely generated if it has a finite system of generators. Recall that finitely 
generated sub monoids of N” are known as affine semigroups. 

Given a monoid H we define the following binary relation over it: 

b <H a a a = b + c for some c G H. 


Glearly <h is reflexive and transitive, and if b <h a, then 6 -|- c <h a -I- c for all c G H. Dealing 
with multiplicative written monoids, this notion is the same as the notion of divisivility, so we 
say that b divides a if and only if b <h cl. 

Define the binary relation A/” on Ff by 

aAfb if there exist k and Z S N \ {0} such that ka >h b and lb >h cl. 


It is easy to check that A/” is a congruence (a equivalence binary relation compatible with the 
addition) and that if H is finitely generated then H/N is finite. The elements of H/Af are known 
as the Archimedean components of H, and they are subsemigroups of H. Every finitely generated 
monoid can be viewed as a finite lattice of its Archimedean components, and an ordering in H/Af 
can be defined as follows: Si < S 2 if and only if for every a G Si and every b G S 2 the element a+b 
belongs to iS' 2 . A monoid H is Archimedean whenever it has only two Archimedean components, 
and, in such case, their components are {0} and H \ {0}. 

A monoid H is cancellative if whenever the equality a + c = b + c holds for some a, 6, c S H, 
then a = b. In the sequel, we assume that all monoids appearing are cancellative. If iF is a 
finitely generated monoid, then H is isomorphic to N^/ for some positive integer p and some 
subgroup M of lA, where is the congruence defined by a k if and only if a — 6 S M. The 
subgroups of lA are always determined by a set of defining equations, that is, if M is a subgroup 
of IF (denoted by M < Z^), there exists a set of equations of the form 


ciiiXi ciipXp 


0 mod di, 


CL.[.lXi —j— * * * —j— CLj.pXp 
CI'{r+l)lCCl + • • • + a(^r+l)pXp 


0 mod dr, 
0 , 


CL[r+k)l^l T * * * -f CL(^r+k)pCCp — 0 

such that an element is in M if and only if it verifies the above equations. By [251 Proposition 
3.1], if iF = N^/ then FF is isomorphic to the submonoid of Zj;^ x • • • x Z^^^ x lA generated 
by 

{([c:ii]di; • ■ •; [arijd,., , ■ • ■, ..., 

([aipjrfi 5 ■ ■ • ) [arpjd,.) . . . , CL^r-\-k)p')} 
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where [a]d denotes the equivalence class of a in the finite Abelian group A monoid is called 
reduced whenever it does not have nontrivial units. In |25j . it proved that N^/ is reduced 
if and only if M n = {0}, and this occurs if there exist 6 i,..., 6 p € N \ {0} such that every 
element x of M satisfies the homogeneous equation biXi + • • • + bpXp = 0. 

Given two monoids Hi and H 2 a map / from Hi to H 2 is a monoid morphism if /(O) = 0 
and f{a + b) = f{a) + f{b) for all a, & G Hi. 

3 Divisor-closed submonoids 

A submonoid S' of i? is called a divisor-closed submonoid of H if a G S, b G H, and b divides 
a imply that b G S (see [ 20 ] )• Trivially, the submonoids of H, {0} and H, are divisor-closed 
submonoids of H. With the additive notation, this notion translates as follows: a submonoid 
S of H is called divisor-closed if & -I- c G S implies b,c G S. One of our goal is to compute the 
set of divisor-closed submonoids of a given finitely generated cancellative monoid H-, this set of 
submonoids is denoted by 

Example 1. Given H = (5, 7), the submonoid S = (7) is not divisor-closed because 35 = 5 -I- 5 -I- 
5-|-5-|-5-|-5-|-5 g S, but 5 divides 35 and 5 ^ S. 

Example 2. Gonsider S the submonoid of generated by (1,0). This submonoid is trivially 
a divisor-closed submonoid of N^. In contrast. S' = ((5,0)) is not divisor-closed, since (5,0) = 
(2,0) -f (3,0) and (2,0) ^ S' but (5,0) G S'. 

We prove now that if H is finitely generated, then all every divisor-closed submonoid of H is 
generated by a subset of the system of generators of H. 

Proposition 3. Let H be a finitely generated monoid with G = {gi,... ,gp} one of its system 
of generators. Then, every divisor-closed submonoid of H is finitely generated and has a system 
of generators contained in G. 

Proof. Let 5" be a divisor-closed submonoid of H. Every element s G S can be expressed as 
X(r=i K9i some Af G N. Since S is divisor-closed, we obtain that if for some s G S the 
coefficient Af is not null, then Xfgt G S, and therefore gi G S. So, we have that 

Gs = iSi I there exists s G S such that Af 0} C S, 

and thus, (G 5 ) C S. Trivially S C (Gs), and therefore S = (Gs). □ 

From the above result we obtain that every finitely generated monoid H has only a finite 
number of divisor-closed submonoids. For instance, if H = (gi, 32 , < 73 ) is a monoid, the lattice of 
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candidates to be divisor-closed submonoids of H are represented in this figure: 


H 



But, not every submonoid generated by a subset of the system of generators of H is divisor- 
closed. Take H = ((3,0), (0,3), (2, 2)) C and S = ((2,2)); since the element (6,6) is in S', 
but 2(3, 0) -I- 2(0,3) = ( 6 , 6 ) and 2(0, 3) ^ S, S is not divisor-closed. Thus, we need a method to 
check whether such a submonoid S is or is not divisor-closed. 

Adding the zero element to an Archimedean component of a monoid H we obtain a submonoid 
of H. These submonoids are not necessarily finitely generated; therefore, in general, they are 
not divisor-closed. For example, consider H = Its Archimedean components are: the 

subsemigroups C = {{xi,X 2 )\xi > 1 and X 2 > 1}, Ci = {(a;,0)|x > 1}, C 2 = {(0,x)|a; > 1}, and 
{(0,0)}. Adding the zero element to C, Ci, and C 2 , we obtain the submonoids: C U {(0,0)}, 
Cl U {(0,0)} and C 2 U {(0,0)}. The submonoids Ci U {(0,0)} and C 2 U {(0,0)} are finitely 
generated, but C U {(0,0)} is not finitely generated. Therefore, C U {(0,0)} is not a divisor- 
closed submonoid of . 

We see now the relation between the Archimedean components of a finitely generated monoid 
and its divisor-closed submonoids. 

Theorem 4. Every divisor-dosed submonoid S of a finitely generated monoid H can he ex¬ 
pressed as a union of Archimedean components of H. Furthermore, there exists an Archimedean 
component S such that S = U{S"|S" is an Archimedean component of H and S' < A}. 

Proof. Let s € A, we prove now that if S' is the Archimedean component of H that contains s, 
then S' C S. If s' € S', since sAfs', there exist k,l gN \ {0} such that ks' >h s and Is >h s'. 
From Is >h s' , we obtain that there exists h G H such that Is = s' -\- h. Since s G S, the element 
Is is also in S, and thus Is = s'-\-h G S. Using now that S is divisor-closed, we deduce that s' G S 
and therefore S' C S. So, every Archimedean component verifying that S' n S" 7 ^ 0 verifies that 
S' C S. Since H is the union of its Archimedean components, S = U{S' € H/Af \ S' n S 7 ^ 0}. 

Consider S the supreme of the elements of S = {S' € H/Af | S' C S 7 ^ 0} in the lattice H/Af. 
Since H/Af is finite, S is also finite. Consider for every element in S one of its elements, make 
the sum of all of them and call the result s. Since the Archimedean components that intersect 
with S are contained in S, the element s belongs to S. Furthermore, using that S is the supreme 
of the elements of S, the element s belongs to S. Thus, S C S. We also have that for every 
Archimedean component S' such that S' < S, if s' G S', then s' -I- s € S C S. Hence, s' G S and 
therefore S' C S. So, an Archimedean component S' intersects with S if and only if S' < S, and 
therefore S = U{S'|S' is an Archimedean component of H and S' < S}. □ 
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A consequence of Theorem is that the set of divisor-closed submonoids of H can be repre¬ 
sented as a finite lattice with respect to the inclusion ordering. 

Example 5. We consider again the monoid H = ((3,0), (0, 3), (2, 2)) C N^. Its Archimedean 
components are {(0,0)}, {(3a;, 0)|a: > 1}, {(0, 3a;)|a; > 1} and H. Thus, the set of divisor-closed 
submonoids of H is '^{H) = {{(0, 0)}, {(3a;, 0)|a; > 1} U {(0, 0)}, {(0,3a;)|a; > 1} U {(0,0)}, H}. 

From Theorem]^ we also obtain that the only divisor-closed submonoids of an Archimedean 
monoid H are {0} and H. In particular, numerical semigroups (submonoids 5" of N such that N\5' 
is finite) are always Archimedean, and, therefore, they do not have any non-trivial divisor-closed 
submonoids. 

There exists an algorithm to compute the Archimedean components of a finitely generated 
monoid (see §13]) from a given presentation (see also [ISl §5] for more information on 
presentations of monoids). Using Theoremthe computation of the divisor-closed submonoids 
of a finitely generated monoid can be obtained algorithmically. 

4 Divisor-closed submonoids of affine semigroups 

In this section, we focus our attention on affine semigroups for giving a different method to 
obtain the set of divisor-closed submonoids of a given affine monoid. The main advantage of our 
approach is that we provide a geometrical description of the set of divisor-closed submonoids in 
terms of the faces of the polyhedral cone generated by the monoid. 

Denote by Q_|_ the set of non-negative rational numbers and the ith element of the canonical 
basis of Q". The dot product of two elements x,y € Q” is written as x-y and is equal to 

We say that C is a polyhedral cone if there exist di,... ,dt S Q" such that C = 
{^■^;^ AidijAi,..., At € Q+l or, equivalently, if there exist /i,...,/t G Q" such that C = 
{a; G ■ X < 0, ..., ■ X < 0} (see [28l §7-2]). In this case, the set {di, ..., dt} is known 

as a system of generators of the polyhedral cone C. Every vector uj G M" determines a face of a 
polyhedral cone C as follows: 

face(^(C) = {a; G C|a;.a; > y.uj for all y G Cj. 

In other words, facetj(C) is the set of points for which the function fuj{x) = x.lo is maximum, we 
denote this maximum by S^i (see [28l §8.3]). 

For every a; G K", since the origin belongs to C, we have 6w > 0. Besides, if x.uj > 0 for 
a; G C, then 2a; G C, and therefore (2x).uj = 2 (x.uj). This implies that the function fi^{x) = x.oj 
has not maximum and therefore facetj(C) = 0. Hence, for every non-empty face F = face(^(C) 
of a polyhedral cone C, = 0 and the origin belongs to F. In particular, we have that every 
polyhedral cone has exactly one vertex, the origin. 

Every face F = facets (C) of a polyhedral cone C is determined by the inequalities of C 
and the inequalities x.ui < 0 and —x.uj < 0. Thus, every face F of a polyhedral cone C is 
again polyhedral cone. Eurthermore, if {di,...,dr} are the elements of {di,...,fit} fulfilling 
that di ■ w = 0, the face F is equal to {X]i=i G Q+j. So, C has at most 2* faces. 

From [23 page 10], we have that if F' is a face of F, then F' is also a face of C (transitivity of 
the relation is a face of). 

We denote the vectorial subspace spanned by a polyhedral cone C by Vc- The dimension of 
Vc is known as the dimension of C. Similarly, we define the dimension of a face of a polyhedral 
cone; we refer to the d-dimensional faces of C as its d-faces. In a n-dimensional polyhedral cone, 
its (n — l)-faces are known as its facets and its 1-faces as its extremal rays; the origin is the only 
0-face. From [28l §8.8] we have that every polyhedral cone C is generated by its extremal rays. 
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Denote by 5^(C) the set of faces of C. It follows from [3Sl § 8 . 6 ] and |H page 30] that the partially 
ordered set (5^(C),c) is a complete Hnite lattice with the operations 

inf(a) = n{Fe 5 ^(C)lJ^G 2 l}, 
sup(a) = n{G e S^(C)1VF e 21 : FCG} 

for every 21 C ^^(C). 

Definition 6 . Let H be an affine semigroup o/N”. Define the rational cone of H as LQ^(iJ) = 
Xihi j r G N, hi G Ai G Q+}- The set Lq^ (H) n N" is denote by Ch- 

The set Ch is a submonoid of Q" and H CCh- If {gi,..., C N" is a system of generators 
of H, then LQ_^(iJ) = ^ ’Q" I ^ Q+}- Since the elements gi,... ,gp are rational, 

by [211 Corollary 7.1a] there exists a matrix A G Almxn(Q) with to G N such that LQ_^(i7) = 
{x G Q" 1 Ax < 0}. So, the set Ch is equal to {x G N" ] Ax < 0}. By [281 Theorem 16.4], it 
is a submonoid of N" finitely generated by Minimals<{x G N" j Ax < 0} with < the product 
ordering on N”. Hence, Ch is an affine semigroup of N”. 

We proof now the first relation between the faces of a Lq^( 77) and the divisor-closed sub¬ 
monoids of H. 

Lemma 7. Let H C N” be an affine semigroup and F be a face of The semigroup 

S = F n H is an affine divisor-closed submonoid of H. 

Proof. Since F is a face of LQ^(i7), there exists w G K" such that F = facej^(LQ^ (iJ)) = {x G 
Lq^{L[)\x.uj = 0} and Lq^{H) \ F = {x G LQ^(i7)ja;.w < 0}. Assume that there exist a,b G H 
such that a -I- 6 G S. Since H C a.oj < 0 and b.uj < 0. Furthermore, since S C F, 

(a -I- b).uj = 0. Using that (a -I- b).ui = a.uj -I- b.uj, we obtain that a.uj = b.io = 0 which implies 
that a,b G F and therefore a,b G S. Furthermore if G is a system of generators of H, a system 
of generators of S is the set G D F. Thus, F is a finitely generated and therefore it is an affine 
divisor-closed submonoid of H. □ 

Example 8 . Let FI = ((1, 0), (1, 2), (1,3), (1, 7)). We check that S = ((1,7)) is a divisor-closed 
submonoid of H. Assume (A, 7A) = a b, a,b G H and A G N. Then, (A, 7A) = (oi -I- &i,0) -I- 

(o 2 -I- 62 , 202 + 262 ) + (03 + bs, 303 + 363 ) -I- (04 -I- 64 , 7 o 4 -I- 764 ) with o*, 6 * G N. Therefore, 

f A = Oi -|- 61 -|- 02 + ^2 + O 3 -|- 63 -|- 04 -|- & 4 , 

^ 7A = 2o 2 -f 262 “f 3 o 3 -f 363 -t- 7 o 4 -f 764 . 

Hence, 7(ai -I- 64 -|- 02 -I- 1)2 + 03 -I- 63 -I- 04 -I- 64 ) = 2 a 2 + 2&2 -|- 303 + S&s -I- 704 + 71*4 and Oi, bi are 
zero for i < 3 and therefore S' is a divisor-closed submonoid of H. 

It is not hard to prove that Lq^ {H) has four faces: {(0,0)}, H, the 1-face generated by (1, 0) 
and the 1-face generated by (1,7). Clearly S = {A(1,7)1A G Q+} C H and by Lemma the 
submonoid S = ((1, 7)) is a divisor-closed submonoid of H. 
decir quienes son las dems caras 

The following is an immediate consequence of the above lemma. 

Corollary 9. Let C be a polyhedral cone. Then, for every face F of C the semigroup F n N" is 
a divisor-closed submonoid of C (1 N”. 

We use the definitions and notation of [2 Chapter 1.3] for relative interior (ri(C)) and relative 
boundary (rb(C)). Let C C Q” be a polyhedral cone. By the relative interior of C we mean 
the interior of C in Vc with the Euclidean topology; denote it by ri(C). Similarly, we define the 
relative boundary of C; denote it by rb(C). Since every polyhedral cone is a closed subset of K", 
the relative closure of C in Vc is simply the closure of C in Q" with the Euclidean topology. 

In order to prove Propostion |13[ we prove the following three lemmas. 
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Lemma 10 . Let C C Q" be a polyhedral eone and consider K" with the Euclidean topology. 
Then, the relative boundary rb(C) of C is equal to the union of its facets. 

Proof. See [3l Theorem 4.3]. □ 

Lemma 11 . Let C C Q" be a polyhedral cone and let S be a submonoid of C (1 N". If S is not 
contained in any proper face of C then S n ri(C) ^ 0. 

Proof. Since C is a polyhedral cone, there exist di,...,dt e Q+ such that C = {I]i=i ^ 
Q" I Ai S Q+}- For every face F = face(^(C) define Rp = {i G {1,... ,t}\uj ■ di = 0}. We have 
that if Y^i=i € F with G Q+, then A^ = 0 for every i ^ Rp. Dehne 

r ‘ 

= ■{ J G {li ■ ■ • I ^}| there exists s G S such that s = ^ Xidi with A^ G Q+ and Xj > 0 
I i=i 


For every j G Rs we take Sj G S such that Sj = K ^ > 0- Since 

S' is a monoid, s = J^j^Rs belongs to S. The element s is equal to J^j^Rs 

Si=l(SjGi?s with fii = {J2jeRs K) > b for every i G Rs- Since S is not 

contained in any proper face of C, we have that Rs % Rp for every face F of C. Thus, s does 
not belong to any proper face of C. So, s is an element of C n S that it is not in any facet of C. 
By Lemma 10 we obtain that s G ri(C). □ 


Given a,b G Q", denote by Zab the angle between them, that is, the value 0 < 
arccos(p|;jj^) < ^/2. 

Lemma 12. Let C be a polyhedral cone contained in Q" and a G ri(C). Then, for every 
b G C \ {0} we have that 0 < Zab < p 12. 


Proof. Assume that a = (oi,..., a„) G ri(C) and let b = ( 6 i,..., 6 „) be an element of C \ {0}. 
Since C C Q", the element a has open neighbourhoods contained in Q”. Since a,b G Q", its 
dot product verifies a ■ b > 0 and therefore 0 < Zab < 7 r/ 2 . The angle is p 12 if and only if 
a - & = 0. This occurs if and only if the sets {i G {I,..., n} \ Oi ^ 0} and {z G {1,..., n} | 7 ^ 0} 

are disjoint. Since C is convex, the segment ab is contained in C and therefore the straight line 
containing a, 6 is a subset of Vc- Using that {z G {1,..., n} | 7 ^ 0} n {z G {1,..., n} | 6 ^ 7 ^ 0} is 

empty, every neighbourhood of a in Vc contains points in Q" \ Q", that is, points with at least 
a negative coordinate (a + a{a — b) with a > 0). This contradicts the fact that a G ri(C). □ 

We now prove the reciprocal of Corollary 

Proposition 13. Let C be a polyhedral cone contained in Q". If S is a divisor-closed submonoid 
0 / C n N" then there exists a face F of C such that S = F O N". 


Proof. By [28l Corollary 7.1a], there exist di,...,dt G Q" such that C = Aidz G Q" | 

Xi G Q+}. Let F be the smallest face of C containing S (the intersection of the faces containing 
S). Clearly, S C F. The set F is again a cone and S is not contained in any proper face of F. 
By Lemma 11 there exists a G SO ri(F). For every b G F nN" we have a • & > 0. By Lemma [I^ 
this implies that the angle 7 between these elements verifies that 0 < 7 < 7 r/ 2 . Consider now 
the straight line r containing a and b. The segment ab is contained in F. Using that a G n{F) 
there exists c G Q" n ri(F) such that ab Cac (see Figure]^ and verifying that 0 < Zbc < 7 r/ 2 . 
Define Tq and Tc the rays containing a and c, respectively, and 11 the vectorial plane containing 
a and b. This plane 11 also contains c, so there exists Vc a straight line contained in LI parallel 
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to the ray Tc such that b € re- Since 0 < Zbc < 7r/2, the lines Tc and intersect in a point. 
We call this point p. Using that a,b,c G Q” we obtain that p is also in Q”, and thus p G F. 
For p there exist G Q+ such that pia = b + fj, 2 C = p G Q". Taking k G N equal to the 

least common multiple of the denominators of pi, p 2 and the coordinates of p, we obtain that 
kpi, kp 2 G N and kpia = k(h + p 2 c) = kp G N". Since a G S and kpi G N, kpia is also in S. 
Since kb G N", kp 2 C G Q" and kb + kp 2 C G N", the element kp 2 C is also in N". Using that S is 
a divisor-closed submonoid of C n N”, kpia G S, kb, kp 2 C S F" n N" and kpia = kb + kp 2 C, we 
deduce kb, kp 2 C G S, and therefore b G S. Hence F n C S' and thus F = S. □ 





Since the faces of a polyhedral cone are again polyhedral cones and using [28l Theorem 16.4], 
we obtain that C H N" and F n N" are finitely generated monoids. Thus, every divisor-closed 
submonoid of C n N" is a finitely generated monoid. 

Let C C Q" be a polyhedral cone. The set C n N” is an affine semigroup. From the 
above result and Theorem we deduce that there exists a bijective correspondence between the 
lattice of faces of C and the lattice of Archimedean components of C n N". Given a face F, its 
corresponding Archimedean component is (F \ U{G | G is a face of C such that G C F}) n N". 

Lemma 14. Let F[ C N" he an affine semigroup. For every c G 1 jiq^{F[), there exists m G N 
such that me G F[. 

Proof. If {gi,... ,gp} C N" is a system of generators of F[, then = {J2^=i ^i9i G Q" I 

\i G Q+}. Thus, if c € Lq^ (F), then there exist Ai,..., Ap G Q+ such that c = \9i- We 

take m equal to the least common multiple of the denominators of the elements A^. □ 

We are now ready to prove the reciprocal of Lemma 

Theorem 15. Let F C N” be an affine semigroup and let S be a submonoid of F. Then, 
S is a divisor-closed submonoid of H if and only if there exists a face F o/Lq^(F) such that 
S = FnH. 


Proof. Since F is finitely generated, Lq^(F) is a polyhedral cone (it is generated as a cone by 
the generators of F). Let F be the smallest face of Lq^ (F) containing S. We have S C F D H. 

We prove now that F D H C S. Take b an element of F n F and let us see that b G S. Using 
Lemma 11 there exists a G S O ri(F). Reasoning as in Proposition 13 there exist fci, fc 2 , fca G N 
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and c G F satisfying kia = fc2& + k^c and fcio, ^26, k^c G N”. Since c G F C Lq^ (H), by Lemma 
14 there exists m S N such that me G H. So, we obtain that mk^a = mk2b + mk^c G S, 
G S and mk2h,mk^c G FI f] F. Since S is divisor-closed we obtain that mk2b G S. Now, 
£ N and again that S is divisor-closed we have b G S. Hence, F Cl H C S and 

□ 


mkia 

using that m/c 2 
therefore S = F n H. 


Remark 16. By Lemma every divisor-closed submonoid of an affine semigroup H is finitely 
generated. Note that if { 51 ,-.., 5 ^} C N” is a system of generators of H and F is a face of 
then a system of generators of the divisor-closed submonoid associated to F is the set 

The results obtained so far for affine semigroups can be summarized as follows. 

Corollary 17. Let FI be an affine semigroup o/N". The lattice of divisor-closed submonoids 
of H, the lattice of Archimedean components of H and the lattice of faces of the polyhedral cone 
^Q+{H) O'I's isomorphic. 

An affine semigroup H C N” is simplicial if the cone LQ^(iJ) is generated by n linearly 
independent generators of H. These semigroups are used to obtain examples of Cohen-Macaulay, 
Gorenstein and Buchsbaum rings (see [55], [T5j, [T3| for further details). We already know that 
these semigroups have at most 2"^ divisor-closed submonoids. We prove now that they have 
exactly this number. 

Corollary 18. Let H he a simplicial submonoid o/N". The number of divisor-closed submonoids 
of H is equal to 2". 

Proof. Let il be a simplicial semigroup of N", let G = {gi, ... ,gp} be a system of generators 
of H. Since H is simplicial, the cone Lq^{H) is generated by n elements of G. Assume that 
a system of generators of is R = {gi,... ,gn} C G. This implies that has n 

bounding hyperplanes Hi = {gi,..., gi-i, gi+i,... ,gn) for 1 < i < n. Since every Hi contains 
a different facet of LQ^(iL) (just take uj or —ui equal to the a normal vector of Hi and consider 
facetj(LQ^(iL)) or face_i^(LQ_^(il))), the number of facets of Lq_^_{H) is = n. 

For every facet F, we consider now the (n — l)-dimensional subspace containing F. We 
have a (n — l)-cone generated by n — 1 elements. So, its {n — 2)-faces are generated by the 
subsets with cardinality equal to n — 2 of the system of generators of F. So, the (n — 2)-faces 
of the (n — l)-faces of are generated by the subsets with cardinality equal to n — 2 of 

{(/i,..., gi-i,gi+i, ..., gn} for z £ {1,..., n}. Since every (n — 2)-face of Lq^ {H) is contained in 
a (n — l)-face of Lq^ [H) and by the transitivity of the relation is a face of, we obtain that the 
number of (n — 2 )-faces of LQ_^(iL) is equal to („" 2 )- 

Repeating this process we obtain that the total number of faces of LQ^(iL) is 



= 2 ”. 


□ 

Example 19. Given H = ((1,0), (1,2), (1,3), (1,7)), the cone Lq^{H) is generated by 

{(1, 0), (1, 7)}. The faces of Lq_^_{H) are {(0,0)}, the cone Fi generated by (1,0), the cone 
F 2 generated by (1,7) and Liq^{H). Therefore, ®(77) = {{(0,0)},n Fi = ((1,0 )),H F 2 = 
{{1,7)), H}. Note that H is simplicial and the number of divisor-closed submonoids obtained is 
22 . 
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Example 20. Let H be the affine semigroup generated by 


G = {(2,14,2), (5,6,1), (7,4,4), (9,3,5), (5,5,15), (6,9,12), (3,9,7), (10,1,3), (3,6,8)}. 

Using normaliz (see [4]), we obtain that the extremal rays of H are 
{(1,1,3), (1,7,1), (5,6,1), (10,1,3)}. So, the cone Lq^ {H) has 10 faces: 


5 ={{(0,0,0)}, ((1,1,3)), ((1,7,1)), ((5,6,1)), ((10,1,3)), 

((1,7,1), (5,6,1)), ((5,6,1), (10,1,3)), ((10,1,3), (1,1,3)), ((1,1,3), (1,7,1)),LQ^(i7)}}.- 

The equations of the 2-faces are 


{—X — Ay + 29z = 0, —17a; + 5y + 55z = 0,3y — z = 0, lOx — y — 3z = 0}. 

So, the set of divisor-closed submonoids of H is 

{{(0,0,0}, ((5,5,15)), ((2,14,2)), ((5,6,1)), ((10,1,3)), 

((2,14,2), (5,6,1)), ((5,6,1), (10,1,3)), ((5,5,15), (10,1,3)), 

((2,14,2), (5,5,15), (3,9,7), (3,6,8)), 77}. 


5 Divisor-closed submonoids of finitely generated can- 
cellative monoids 


By using the results of above sections, we give a different approach for^computing the lattice of 
divisor-closed submonoids of a finitely generated cancellative monoid 77. For that purpose, we 
compute the lattice of divisor-closed submonoids of an affine semigroup 77 associated to 77. We 
show how the monoid 77 is obtained. 

Let 77 = N"/ be a reduced monoid with M <2^ and let 


A = 


ail 

dip 

Qrl . . 

dj'p 


• ■ ^(r-|-l)p 


Xi 


G Ai(^r+k) xp (Z), X 


Q = Zdi X • • • X Zd^ X Z 


V ^(r-i-fc)l ■ ■ ■ ^{r+k)p j 


such that the equations of M are (A.X)'^ = Q £ g. There exists b = {bi,...,bp) £ N*’ such 
that bi ^ 0,... ,bp 0, and thus we can add b to all the homogeneous rows of A obtaining an 
equivalent system of equations. Since the elements of the 7th row of A with 1 < 7 < r are in Z^;., 
we assume that all of them are in {0,..., di — 1}. So, the matrix A has all its entries in N. 

From the columns of A we obtain the elements a*_,- = 

([aij]di, ■ ■ ■, a(r+i)j,..., a(r+fe)j) S Z^^ x • • • x Z^^ x Z'" and the elements 

a^j = (ttij,..., Orj, a(r+i)j, •.., a(r-i-fe)j) € By Proposition 3.1], we have that 

N"/ ~M is isomorphic to the submonoid of Z^^ x • • • x Z^^ x Z^ generated by {a*i,..., a*„}. 
Define 77 as the submonoid of N’'+^ generated by the set {a^j | 1 < j < n}. 

Since is free, the map 


TT : W+'^ -GZd, X ■■■ xZd, xN'^ 
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is a monoid morphism (see |14j ) verifying that 7r(a*j) = for all 1 < j < r + fc. Therefore 
7 r(_ff) = H and 

-k\h-H 

is a monoid morphism. 

Note that for every subset J C H we have We see now the relationship 

between the submonoids of H and H. 

Lemma 21. If S is a submonoid of H, then Tr~^(S) D H is a submonoid of H. 

Proof. Letsi,S 2 G 7r~^(S)nlI, then si, S 2 G H and 7r(si), 7r(s2) G S. Therefore 7r(si)+7r(s2) G S. 
Since 7r(si) + 71 ( 52 ) = 7r(si + S 2 ) and si + S 2 G H, we obtain that si + S 2 G ^”^(5') PH. □ 

The following proposition characterizes divisor-closed submonoids H in terms of the divisor- 
closed submonoids of the affine semigroup H. 

Proposition 22. Let S be a submonoid of H. Then, S is a divisor-closed submonoid of H if 
and only if P H is a divisor-closed submonoid of H. 

Proof. Assume that 5 is a divisor-closed submonoid of H. It a,b G H and a-\-b G n H, 

then 7 r(a -\-b) = 7 r(a) -I- 7 r( 6 ) G S. Thus, 7 r(a), 7 r( 5 ) G S, and therefore a,b G n H. 

Conversely, assume that 7 r“^(S') n is a divisor-closed submonoid of H. If a',b' G H and 
a' -\-h' G S, then there exist a,b G H such that 7 r(a) = a' and 7 r( 5 ) = b'. We have that 
7 r(a) -|- 7 r( 6 ) = 7 r(a-|- 6 ) = a' -\-b' G S, and therefore a -|-6 G 7 r“^(,S)n H. Hence, a,b G C H 

and thus a' ,b' G S. 

□ 


Corollary 23. The set of divisor-closed submonoid of H is equal to 

{ 7 r(S') I S' zs a divisor-closed submonoid of H and (tt”^ o 7 r)(S) P H = S}. 


( 1 ) 


Proof. By Proposition 22 since (tt ^ o 7 r)(S) P H = S is a. divisor-closed submonoid of H, the 


monoid 7 r(S) is a divisor-closed submonoid of H. Thus, every element of ([^ is a divisor-closed 
submonoid of H. 

Let now S be a divisor-closed submonoid of H, and denote the submonoid 7 r“^(S) PH hy S. 
By Proposition 22 S is a divisor-closed submonoid of H and, clearly, (tt”^ o 7 r)(S) P H = S and 
7 r(S) = S. 

□ 


We now illlustrate the above results with two example where we compute the set divisor-closed 
submonoids. 

Example 24. Let H = N^/ -m with M = ((-5,-7, 5, 7), (12,1,-1,-12), (-5, 0, 0, 5)). Using 
the commands 

genM=Matrix([[-5 , - 7,5 ,7] , [ 12 ,1 , - 1 , - 12] , [ - 5 ,0 ,0,5] ]) 
generatorsToEquations (genM , [ xl , x2 , x3 , x4 ]) 

from the package m. we obtain that the defining equations of M are 

f —2xi — 55x2 — 79x3 = 0 mod 10, 

( Xl -I- X2 -I- X3 -I- X4 = 0 . 
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Observe that since the last equation has all its coefficients greater than zero, the monoid H has 
no units. Furthermore, the first equation is equivalent to 8 x 1 + 5 x 2 + X 3 = 0 mod 10, thus, 

J 8 x 1 + 5 x 2 + = 0 mod 10 , 

\ Xi + X2 + X3 + X4 = 0 


is also a set of defining equations of M. From the comments at the beginning of this section, we 
obtain that H = (([ 8 ], 1), ([5], 1), ([1], 1), ([0], 1)) < Zio x Z and H is the affine submonoid of 
generated by {( 8 ,1), (5,1), (1,1), (0,1)}. Using Theorem [l^ the set of divisor-closed submonoids 
of H are {{0},S'i = ((0, 1 )),S '2 = (( 8 , l)),H}. Clearly 7 r({ 0 }) = {0} and 7 r(iJ) = H are divisor- 
closed submonoids of H, it only remains to check if 7 r(S'i) and Tr{S 2 ) are divisor-closed. By 
Corollary 23 7 r( 5 'i) is divisor-closed if and only if (tt”^ o 7 r)(S'i) (1 H = Si. The monoid Si 
is equal to {(0,n) | n S N}, but (tt”^ o 7 r)(( 0 , 2 )) n = {(0, 2), (10,2)}. Therefore, o 
tt){Si) n H ^ Si and Si is not divisor-closed. For S 2 , we have that S 2 = {( 8 n,n) | n S N} 
and (tt”^ o 7r)((16, 2)) n H = {( 6 ,2), (16, 2)}. Thus, (tt”^ o 7 r)(S' 2 ) H H ^ S 2 , and S 2 is not 
divisor-closed. So, ®(i?) = {{0},i7}. 


Example 25. Another example is given by the monoid H = N^/ with M the group 
((—4, —2,4,4), (5, 2, —5, —4), (2, 2, —2, —4)). Using the commands 

genM=Matrix([[-4,-2,4,4],[5,2,-5,-4],[2,2,-2,-4]]) 
generatorsToEquations (genM , [ xl , x2 , x3 , x4 ]) 


we obtain that the defining equations of M are 


X 2 = 0 mod 2 , 

+ 2:3 = 0, 

2x2 + Xi = 0. 


So, H is isomorphic to the affine semigroup ((1,0, 2), (0,1,0), (0, 0,1)) and H is isomorphic to 
the submonoid of Z 2 x generated by {([1], 0,2), ([0], 1, 0), ([0], 0,1)}. The set of divisor-closed 
submonoids of H are the intersections of H with the faces of the cone 1jq^{H) (see Figure]^ 

D{H) = {{0},H,Sii = ((1,0,2)),5i 2 = ((0,l,0)),5i3 = ((0,0,1)), 

521 = (( 1 , 0 , 2 ), ( 0 , 1 , 0 )), 522 = (( 1 , 0 , 2 ), ( 0 , 0 , 1 )), 523 = (( 0 , 1 , 0 ), ( 0 , 0 , 1 ))}. ( 2 ) 

Note that for every (x, y, z) G H, the set (tt”^ o7r)((x, y, z)) n is a subset of {(x, y, z + 2x) \ 
x,y,z G Z}. For the subsemigroups 5ii and 5i3 we consider the elements (2,0,4) and (0,0,4), 
respectively. We have that 7r“^(7r((2, 0,4))) n H — 7r“^(7r((0, 0,4))) n H — {(0,0,4), (2,0,4)}. 
Since (0,0,4) ^ 5ii and (2,0,4) ^ 5i3, neither 7r(5ii) nor 7r(5i3) are divisor-closed submonoids 
of H. A similar reasoning is used to prove that 7r(52i) and 71 ( 523 ) are not divisor-closed. The 
elements of 5i2 are of the form (0, n, 0) and they verify that (tt”^ o 7r)((0, n, 0)) C = {(0, n, 0)}, 
therefore, 7r(5i2) is a divisor-closed submonoid of H. For every element (x,y,z) G S 22 , we have 
now that (tt”^ o 7r)((x, y, z)) C\H <Z S 22 - So, the submonoid 71 ( 522 ) is a divisor-closed submonoid 
of H, and ’S{H) = {{0}, if, 7r(5i2), 71 ( 522 )}- 


6 Computing the set of minimal distances 

The results obtained so far are now used to compute the set of minimal distances of a finitely 
generated cancellative monoid. Before describing this set, some definitions and notation are 
necessary. 
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Figure 2 


Let G = {gi,... ,gp} be a system of generators of H, and assume that H is isomorphic to 
N^/ with M a subgroup of Z^. Denote by Z{h) the set {(xi,..., Xp) G | J2^=i ^i9i = 
for every h G H. We have that for all x,y G and every h G H, ii the elements x, y belong 
to Z{h) then x — y G M. Define the linear function | ■ | : —>■ Q with |(xi,..., Xp)\ = 

The set of lengths of h in iL is the set 

Cih) = {|(xi,...,Xp)| : (xi,...,Xp) e Z{h)}. 

This set is bounded if and only if M n = {0}, and if so, there exist some positive integers 
li <■■■< Ik such that C{h) = {li,..., Ik}. 

Definition 26. The set A(/i) = {U — k-i : 2 < i < k} is known as the Delta set of h, and 
A{H) = A{h) is called the Delta set of H. 

It is straightforward to prove that for every divisor-closed submonoid S C H, we have A{S) C 
A{H). In [20], we find the following definition. 

Definition 27. Let H he a Krull monoid, the set of minimal distances of H is defined as 

A*{H) = {min(A(S'))|S' C H is a divisor-closed submonoid with A{S) ^ 0}. 

Clearly, we have A*(H) C A{H), and A*{H) = 0 if and only if A{H) — 0. We would like to 
note that since numerical semigroups do not have any non-trivial divisor-closed submonoids, for 
every numerical semigroup H the set A*{H) is equal to {min(A(iJ))}. 

Now, we see a method to compute min(A(S')). 

Lemma 28. Let H = {hi,..., hp) = bs ® monoid with {mi,... ,mr} a system of 

generators of M. Then 

min(A(7J)) = min{|m| : |m| > 0, m G M} = gcd{\mi \,..., |mr|). 

Proof. Since A{H) C N, there exists the minimum of A{H). Let m G M such that |m| > 0. 
There exists x G such that x -I- m G N^. The elements x,x -I- m G are both in Z{h) 
with h = [x]..^^, and therefore |x|, |x -I- to| G C{h). Since |x -I- to| = |x| -I- \m\, min(A(iL)) < 
min(A(/i)) < |x -I- m| — |x| = \m\. 
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Let h G H and d G A(/i). There exist two different elements x,y G such that x,y G 
Z{h) C such that ||a;| — |?/|| = d. This implies that x — y G M. If |x| — |j/| > 0, we take 

m = X — y otherwise m = y — x. Clearly, |x| = \y + m\ and d = \x\ — |j/| = \m\ > 0. Thus 
min(A(iL)) > min{|TO| : \m\ > 0, m G M}. 

Finally, 

r r 

min{|m| : \m\ > 0, m G M} = min{| E fiiruil : \ >0, fii G Z} 

r 

= min{^^,|TO,| eN\{0} I G Z} = gcd{\mi\,..., \mr\). 

i=l 

□ 


We now describe an algorithm for computing A*(H). 

Algorithm 29. Input: H = N^/ ~m- Output: A*{H). 

1. Compute the lattice of divisor-closed submonoids of H. 

2. For every S G S(i?), if {[^- 11 ]^m t m} is a system of generators of S', com¬ 

pute a system of generators G 5 of the group obtained from the intersection of M with 
{(a;i,... , Xp) G Z^ \ Xi = 0 for all i ^ {ii ,..., it}}- 

3. For every S € 2)(iL), compute IGgl = 1^*1 • (wij---)Wp) € Gg} and dg = 

gcd(|Gg|). 


4. Return {dg | S € S)(iL)}. 

We now illustrate the above algorithm with two examples. 

Example 30. Let H be the affine semigroup generated minimally by 

{(5, 9, 0), (10, II, 0), (15, 5, 0), (0, 0,1), (10,0,1)}. The monoid H is isomorphic to N®/ 
with M the subgroup of Z^ with defining equations 

/ 5 10 15 0 10 \ / a;i 

9 11 5 0 0 . : 

V 0 0 0 1 1 / Us 

A system of generators of this group is {(—2,18,—36,—37,37), (—23, 202,—403,—414,414)} 
whose lengths are equal to —20 and —224. Therefore min(A(iJ)) = gcd(—20, 224) = 4. 

The cone LQ_^(iJ) has four 1-faces, the rays generated by the elements (5,9,0), 
(15,5,0), (0,0,1) and (10,0,1), and four 2-faces, the cones generated by {(5, 9, 0), (15, 5, 0)}, 
{(15, 5, 0), (10,0,1)1, 1(10, 0,1), (0,0,1)1 and {(0, 0,1), (5, 9, 0)}. Thus, the divisor-closed sub¬ 
monoids of H are = {(0,0,0)}, S '2 = ((5,9,0)), S 3 = ((15,5,0)), S 4 = ((0,0,1)), 
^5 = ((10,0,1)), ^6 = ((5,9,0), (10,11,0), (15,5,0)), ^7 = ((15,5,0), (10,0,1)), = 

((10, 0,1), (0, 0,1)), S'g = ((0, 0,1), (5, 9, 0)), and H. It is easy to prove that for every Si with 
f 7 ^ 6 , the group Gg^ is trivial, and thus A{Si) = 0. Next, we compute a system of generators of 
Ggg. This group is defined by the equations 

/ 5 10 15 \ / \ / 0 \ 

9 11 5 . U 2 = 0 

\ 0 0 0 J \X3 J \0 J 

and a system of generators of Ggg is {(23, —22, 7)}. Thus, min(A(S' 6 )) is equal to 23 — 22 + 7 = 8 , 
and therefore A*{H) = {4,8}. 
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Note that defining equations of the submonoids of H are formed by some of the columns 
of the defining equations of H. For this reason, the minimum of set A*{H) is always equal to 
min(A(i/)). 


Example 31. Let H be as in Example 25 To compute A*(H), from every element of 'D{H) = 
{{0}, H, 7r(S'i2) = (([0], 1, 0)), 7r(S'22) = (([1], 0, 2), ([0], 0,1))} we compute a system of generators 
of their associated groups. Clearly, {0} and 7r(S'i2) are free monoids and for these semigroup 
we obtain that min(A({0})) = min(A(7r(5'ii)) = 0. A system of generators of the group of 
H is {(-4,-2,4,4), (5, 2,-5,-^4), (2, 2,-2,-4)}, since |(-4,-2,4,4)| = 2 and |(5, 2,-5,-4)| = 
1(2,2,—2,—4)1 = —2, min(A(iJ)) = gcd{2,—2) = 2. The group associated to 7r(5'22) has the 
following set of defining equations: 


J = 0 mod 2 

( 2xi 4 “ X2 — 0 


A system of generators of the above group is {(2,-4)} and so min(A(7r(S'22))) = 2. Hence 
A*{H) = {2}. Observe that the minimum of A*{H) is equal to min(A(iL)). 
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